#include <cstdio>
#include <sstream>
using namespace std;
int s(int n,int m){
    if(m==1){
        return 1;
    }
    if(m==0){
        return 0;
    }
    if(n==m){
        return 1;
    }
    return m*s(n-1,m)+s(n-1,m-1);
}
int main(int argc,char *argv[]){
    int n,m;
    if(argc!=3){
        scanf("%d %d",&n,&m);
    }
    else{
        stringstream s;
        s << argv[1];
        s >> n;
        s << argv[2];
        s >> m;
    }
    printf("%d",s(n,m));
    return 0;
}
